Những năm 80, 90 của thế kỷ 20 là thời kỳ thịnh hành của các đội bóng Công an, khi các đội bóng này gặt hái được nhiều thành tích lớn. Đến đầu những năm 2000, khi nền bóng đá dần chuyển sang cơ chế chuyên nghiệp, thì cũng như các đội bóng của các ngành, các lĩnh vực truyền thống khác, các đội bóng Công an dần thu hẹp, rồi được chuyển phiên hiệu. Ví dụ như Công an Hà Nội (CAHN) được chuyển cho Hàng không Việt Nam, sau này lại chuyển cho LG, Hà Nội. ACB, và sau 2 đến 3 lần đổi tên nữa, thì đội bóng hậu duệ cuối cùng của CAHN là Câu lạc bộ Bóng đá Hà Nội (Bầu Kiên) cũng bị xoá tên khỏi bản đồ bóng đá. Tình cảnh tương tự cũng diễn ra với những Công an Hải Phòng hay Công an Thành phố Hồ Chí Minh.

Nhưng rồi bóng đá Công an cũng phục sinh. Ngày 7 tháng 4 năm 2008, Thượng tướng Nguyễn Khánh Toàn - Thứ trưởng thường trực Bộ Công an (Việt Nam) đã quyết định thành lập Đội bóng đá Công an Nhân dân. Lực lượng của đội bóng mới của ngành Công an được xây dựng trên cơ sở tập hợp nhiều cựu danh thủ của các đội bóng công an địa phương trước đây: Minh Hiếu, Thanh Châu, Quốc Khánh, Trung Phong, Tuấn Thành, Việt Cường, Anh Dũng, Thanh Sơn (CAHN), Thiện Quang, Tuấn Hải (CA. TP. HCM), Trường Giang, Quang Diệu, Quang Hợp, Mạnh Hà, Tuấn Điệp (CAHP). Đội bóng CAND tham gia mùa bóng đầu tiên tại giải hạng Ba quốc gia 2008,[4][5] đến mùa giải 2009 đội mua lại suất chơi ở giải hạng Nhì của Quân khu 7. Tại giải hạng Nhì 2011, đội thi đấu không tốt và phải xuống hạng nhưng do mua lại suất thi đấu của Hà Tĩnh nên họ được tham dự giải hạng Nhì 2012

Tại giải hạng Nhì 2014, đội bóng vô địch và giành vé thăng hạng V.League 2 - 2015.[6] Nhưng cuối mùa giải đó, đội đứng cuối bảng xếp hạng và phải quay trở lại giải Hạng Nhì năm 2016.[7]

Sau 2 năm vắng bóng, CAND trở lại thi đấu Giải hạng Nhất quốc gia 2018. Tuy nhiên, đội thi đấu không tốt, ở trận đấu cuối đội chỉ cầm hòa đối thủ giành vị trí play-off là TMS Bình Định với tỉ số 1-1 do kém 3 điểm so với đội xếp trên và phải xuống chơi tại giải hạng Nhì 2019. Tại mùa giải 2019, dù là một trong những đội bóng được đánh giá cao cho vị trí thăng hạng nhưng đội chỉ đứng thứ 3 tại bảng A và không giành được suất vào vòng chung kết thăng hạng.

Năm 2020, Bộ Công an đẩy mạnh xây dựng "Đề án phát triển Câu lạc bộ Bóng đá Công an Nhân dân theo hướng chuyên nghiệp"; công bố Quyết định của Bộ Công an quy định về vị trí, chức năng, nhiệm vụ, quyền hạn và tổ chức bộ máy của Câu lạc bộ Bóng đá CAND; công bố Quyết định bổ nhiệm Chủ tịch, Phó Chủ tịch Câu lạc bộ Bóng đá CAND. Theo đó, Thiếu tướng Lê Vân, thành viên Ban Nghiên cứu chuyên đề giúp việc Bộ trưởng giữ chức Chủ tịch Câu lạc bộ Bóng đá CAND; Đại tá Phan Vũ Minh, Phó Cục trưởng Cục Công tác Đảng và Công tác Chính trị CAND giữ chức Phó Chủ tịch Câu lạc bộ Bóng đá CAND.

Tại mùa giải hạng Nhì 2020, CAND đoạt ngôi đầu bảng B ở vòng bảng, tuy nhiên lại thất bại trước Phú Thọ và Gia Định ở vòng tranh vé tham dự giải hạng Nhất. May mắn cho họ, CLB Gia Định xin không lên hạng Nhất, và CAND nghiễm nhiên giành suất tham dự Giải hạng Nhất quốc gia 2021. Năm 2020 cũng là năm chứng kiến sự trở lại mạnh mẽ của bóng đá Công an trên các đội tuyển trẻ quốc gia khi 4 cầu thủ của đội được triệu tập vào Đội tuyển U-19 Việt Nam tham dự Giải bóng đá U-19 Châu Á.

Ngày 19 tháng 3 năm 2021, CAND bước vào lượt đấu đầu tiên của Giải bóng đá hạng Nhất quốc gia nhằm hiện thực hóa giấc mơ giành lại chỗ đứng tại Giải Vô địch Quốc gia, sân chơi trình độ đỉnh cao của bóng đá Việt Nam.